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Abstract. Let B^^n) be the number of partitions of n with certain difference condition and 
let Ak i(n) be the number of partitions of n with certain congruence condition. The Rogers- 
Ramanuj an- Gordon theorem states that B^i(n) = Aki(n). Lovejoy obtained an overpartition 
analogue of the Rogers- Ramanujan-Gordon theorem for the cases i = 1 and i = k. We find 
an overpartition analogue of the Rogers-Ramanuj an- Gordon theorem in the general case. Let 
Dk,i(n) be the number of overpartitions of n satisfying certain difference condition and j(n) 
be the number of overpartitions of n whose non-overlined parts satisfy certain congruences 
condition. We show that C^ip) = Dk^(n). By using a function introduced by Andrews, we 
obtain a recurrence relation which implies that the generating function of D^^n) equals the 
generating function of Ck,i{n). We also find a generating function formula of Dk t i(n) by using 
Gordon marking representations of overpartitions, which can be considered as an overpartition 
analogue of an identity of Andrews for ordinary partitions. 
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an overpartition 

AMS Subject Classification: 05A17, 11P84 

1 Introduction 

In this paper, we obtain the Rogers-Ramanujan-Gordon theorem for overpartitions. Further- 
more, by introducing the Gordon marking of an overpartition, we find a generating function 
formula which can be considered as an overpartition analogue of an identity of Andrews. No- 
tice that the identity of Andrews implies the Rogers-Ramanujan-Gordon theorem for ordinary 
partitions, see Kursungoz [12]. 

An overpartition is a partition for which the first occurrence of a part may be overlined. For 
example, (7,7,6,5,2, 1) is an overpartition of 28. There are many ^-series identities that have 
combinatorial interpretations in terms of overpartitions, see, for example, Corteel and Lovejoy 
[8]. Furthermore, overpartitions possess many analogous properties of ordinary partitions, 
see Lovejoy [13} I15j. For example, various overpartition analogues of the Rogers-Ramanujan- 
Gordon theorem have been obtained by Corteel and Lovejoy [9], Corteel, Lovejoy and Mallet 
[10] and Lovejoy [E2 El EE [JI] . 

Let us recall that Gordon [11] found the following combinatorial generalization of the 



Rogers- Ramanuj an identities |18| . which has been called the Rogers- Ramanuj an- Gordon theo- 
rem, see Andrews pQ. 



Theorem 1.1 (Roger s- Ramanuj an- Gordon) Let B k ^(n) denote the number of partitions of n 
for the form b\ + hi + • • • + h s , where bj > bj + \, bj — bj+k-l > 2 and at most i — 1 of the 
bj are equal to 1 and 1 < i < k. Let A k ^(n) denote the number of partitions of n into parts 
^ 0, ±i(mod 2k + 1). Then for all n > 0, 

A k ,i(n) = B k>i (n). 

Lovejoy [13] obtained overpartition analogues of the above Rogers-Ramanujan-Gordon the- 
orem for i = k and i = 1. 

Theorem 1.2 Let B k (n) denote the number of overpartitions ofn of the form y\+y2 + - • , +Vs> 
such that yj — Vj+k-i > 1 if Uj is overlined and yj — yj +k _i > 2 otherwise. Let A k (n) denote 
the number of overpartitions of n into parts not divisible by k. Then A k (n) = B k (n). 

Theorem 1.3 Let D k (n) denote the number of overpartitions ofn of the form z\ + Z2 + - ■ - + z s , 
such that 1 cannot occur as a non-overlined part, and where Zj — Zj + k-\ > 1 if Zj is overlined 
and Zj — Zj+k—l — 2 otherwise. Let C k {n) denote the number of overpartitions of n whose 
non-overlined parts are not congruent to 0, ±1 modulo 2k. Then C k {n) = Dk{n). 

The first result of this paper is to give an overpartition analogue of the Rogers-Ramanujan- 
Gordon theorem in the general case. 

Theorem 1.4 For k > i > 1, let Dk,i{ri) denote the number of overpartitions of n of the form 
di + d2 + • • • + d s , such that 1 can occur as a non-overlined part at most i — 1 times, and where 
dj — dj+k-i > 1 if dj is overlined and dj — dj+k-i > 2 otherwise. For k > i > 1, let Ck,i{n) 
denote the number of overpartitions of n whose non-overlined parts are not congruent to 0, ±z 
modulo 2k and let Ck,k{n) denote the number of overpartitions of n with parts not divisible by 
k. Then C k>i (n) = D kji (n). 

It is clear that Theorem 11.41 contains Theorems 11.21 and 11.31 as special cases for i = k and 
i = 1. To be more specific, B k {n) and A k {n) in Theorem 11.21 are D kik (n) and C k ,k( n ) m 
Theorem 1 1.4[ D k {n) and C k {n) in Theorem 11.31 are D k \{n) and C k i(n) in Theorem 11.41 

We will give an algebraic proof of Theorem 11.41 in the next section by showing that the 
generating function of D k i(n) equals the generating function of C k i(n). It is evident that the 
generating function of C k ^{n) equals 



{-<l)oo{q\q 2k i ,q 2k ;q 2k ' 1 



£ C k An)q n = '« — *S . (1.1) 

In fact, we shall prove a stronger result on a refinement of the generating function of D k ^{n). 

The generating function versions of Theorem 11.11 for k = 2 are the Rogers- Ramanuj an 
identities 
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1 (1-2) 



„ „ (q)n (q 2 ,q 3 ;q 5 )oo' 
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and 

~ 1 (13) 

Note that the left hand sides of (jl.2p and (jl.3p can be interpreted as the generating functions 
for £?2,i(w) and i?2,2( n ) respectively. As a generalization of the Rogers- Ramanuj an identities, 
Andrews [2] obtained the following theorem. 

Theorem 1.5 For k > i > 1, 

n Nl+N%+-+Nl +N i +-+N k _ 1 r i 2k+l-i n 2k+l,„2k+l\ 

Q w > 1 >g il Joq 4 \ 

Ni^NaJ^N^!^) («)ft-^"'(?Kw-ffM(?Wi ' 1 ' "' 

The sum on the left hand side of (|1.4p can be viewed as the generating function for B\~ 
Andrews proved that the both sides of (11. 4p satisfy the same recurrence relation. 

While it is easy to give combinatorial interpretations of the left hand sides of (jl.2p and 
(ll.3p . it does not seem to be trivial to show that the left hand side of (|1.4p is the generating 
function for B^i{n). Kursungoz |12] provided a combinatorial explanation of the left hand 
side of (|1.4p by introducing the notion of the Gordon marking of a partition. More precisely, 
he obtained the following formula for the generating function of Bk,i(m,n), where Bk t i(m,n) 
denotes the number of partitions enumerated by B^^{n) that have m parts. 



Theorem 1.6 For k > i > 1, 

(q) Nl -N 2 ■ ■ ■ (q)N k . 2 -N k . 1 (q)N k . 1 



N{+N£+-+N£_ 1 +N,,+-+N k _ 1 Nl +-+N k . 

£ BkAm , „)*•"„»= yj ^ ^ - ^- . (1.5) 

m,n>0 Ni>—>N k -i>0 



The second result of this paper is the following formula for the generating function of 
the number D^j(m, n) of overpartitions enumerated by Dk,i(n) that have m parts. We shall 
give a combinatorial proof of this identity by using the Gordon marking representations of 
overpartitions. 

Theorem 1.7 For k > % > 1, we /icife 
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where assume that = 0. 

By setting x = 1 in (jl.6p . we obtain the generating function for D^^n) which is the left 
hand side of (jl.7p . By Theorem 11.41 we are led to the following theorem which can be seen as 
an overpartition analogue of Andrews' identity ([TT 
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Theorem 1.8 For k > i > 1 
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It is clear that the generating function for Ck,i{n) equals the right hand side of (JTTTj) . Hence 
identity (|1.7p can be viewed as the generating function version of Theorem 11.41 It should be 
noticed that the approach of Andrews to (|1.4|) for ordinary partitions does not seem to apply 
to the above identity (|1.7p for overpartitions. 

The special case of identity (|1.7|) for i = 1 was derived by Chen, Sang and Shi [7] by using 
Andrews' multiple series transformation [3j. In this case, the left hand side of (|1.7p has a 
combinatorial interpretation in terms of the generating function of the number of anti-lecture 
hall compositions of n with the first entry not exceeding 2k — 2. 

The special case of (11. 7p for i = k was obtained by Corteel and Lovejoy [8] also by using 
Andrews' multiple series transformation. In this case, the left hand side of (jl.7p has a combina- 
torial interpretation in terms of the number of overpartitions whose Frobenius representation 
has a top row with at most k — 2 Durfee squares in its associated partition. 

However, for 2 < i < k — 1, identity (|1.7p does not seem to be a consequence of Andrews' 
multiple series transformation. It should be mentioned that for i = 1, k, the combinatorial 
interpretation of the left hand side of (|1.7p as a Rogers-Ramanujan-Gordon theorem for over- 
partitions as in Theorem 11.41 is different from the interpretation in terms of anti-lecture hall 
compositions given in Chen, Sang and Shi [7] or the Frobenius representations given in Corteel 
and Lovejoy [8J. 



This paper is organized as follows. In Section 2, we give an algebraic proof of Theorem 
11.41 by showing that Ck,i{n) and Dk t i(n) satisfy the same recurrence relation. In Section 3, we 
introduce the notion of the Gordon marking of an overpartition. To prove Theorem 11.71 we 
divide the set of overpartitions enumerated by Dk t i(m,n) into two subsets. In Section 4, we 
define the first reduction operation and the first dilation operation. Based on the these two 
operations we give the first bijection for the proof of Theorem 11.71 In Section 5, we introduce 
the second reduction operation and the second dilation operation on the Gordon marking 
representations of overpartitions. Then we give the second bijection for the proof of Theorem 
11.71 In Section 6, we give the third bijection for the proof of Theorem 11.71 In Section 7, we 
complete the proof of the Theorem 11.71 

2 An algebraic proof of Theorem 11.41 

In this section, we give an algebraic proof of Theorem 11.41 that is, Ck,i{n) = Dk t i(n) for any 
k > % > 1. We shall use a series iT& j(a; x; q) introduced by Andrews [lj [2] , which is defined by 



In his algebraic proof of the Rogers-Ramanujan-Gordon theorem, Andrews used the function 
Jk,i(a; x; q) constructed based on Hk,i(a;x;q), 




(2.1) 



Jk,i{a; x; q) = H kj i(a; xq; q) - axqH k ^i(a\ xq; q). 



(2.2) 
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Lovejoy [15] proved Theorem 11.21 and Theorem 11.31 also by using J k ^(a;x;q) for special 
values of a and x. More precisely, he showed the generating function of A k (n) and C k (n), 
namely, C kjk {n) and C kt i(n), are given by the functions J ktk (— 1> 1> l) and Jk,i{— !/<?; 1; q)- As 
pointed out by Lovejoy, the approach of using the function Jk,i(a; x; q) does not seem to apply 
to the general case, since for i ^ l,k, the functions J k) i(— 1; 1; <?) and J k) i(— 1/^; 1; <?) do not 
appear to be expressible as single infinite products. 

We find that for overpartitions the function H k ^(a; x; q) itself is the right choice to prove 
that C k ^{n) = D k ^{n) for all k > i > 1. In fact, we shall show that the generating function of 
Ck,i(n) can be expressed in terms of H k i(a; x; q) for special values of a and x. To explain the 
fact that the generating functions of C kk (n) and C k \{n) can also be expressed by J k;k (— 1) 1| ?) 
and Jfc i i(— 1/g; we have the observations 

Jfc,fc(-1; 1; g) = H k;k (-l/q; q; q), (2.3) 

and 

J kjl (a;x;q) = H kA (a;xq;q). (2.4) 

Andrews [U [4] showed that the generating function of B kt i(m,n) can be expressed by 
J k:i (a;x;q): 

B kA (m,n)x m q n = J k>i (0;x)q). (2.5) 

m,n>0 

We shall give the following theorem which involves a refinement of the number D ki i(n). Recall 
that D k i(m, n) is the number of overpartitions enumerated by D kt i(n) with m parts. As will be 
seen, once the generating function of D k j(m,n) is obtained, it is easy to derive the generating 
function of D k ^{n) by using Jacobi's triple product identity. 

Theorem 2.1 For k > i > 1, we have 

D k 4m,n)x m q n = H k>i (-l / q; xq; q) . (2.6) 

m,n>0 

Proof. We define 

W fc ,i(x; q) = H k>i {-l/q; xq; q), (2.7) 

and 

oo 

W kii (x;q)= W k)i (m,n)x m q n . (2.8) 

m,n=— oo 

By the recurrence relation of H k i(a\x\q), one can derive a recurrence relation of W kt i(m,ri). 
It is easy to give a combinatorial interpretation of D k i(m,n) — D k j_i(m,n). This yields a 
recurrence relation of D k ^(m,n) which coincides with a recurrence relation of W ky i(m, n). 

Recall that H k i(a;x;q) satisfies the following recurrence relation, see Andrews [H Lemma 
7-1], 

H k ,i{a; x; q) - H k ,i-i(a) x; q) = x 1 " 1 H k)k - i+1 (a; xq; q) - ax l qH ktk ^i(a; xq; q). (2.9) 
Substituting a = —1/q and x = xq into (12. 9p . we obtain 

W k)i {x; q) - Wk,i-i{x; q) = {xq) l W k ^-i{xq; q) + {xq) % ~ 1 W k , k - i+1 (xq; q). (2.10) 
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Our goal is to prove that D k j(m,n) equals W k i(m,n). In doing so, we shall show that 
Dk,i{m : n) and Wk,i(m,ri) satisfy the same recurrence relation with the same initial values, 
where Wk,i(m,n) is the coefficient of x m q n in the expansion of W k j(x;q), as given by (|'2.8j) . 

Clearly, we have the initial values Wk,i(0, 0) = 1 for k > i > 1 and W k fi(jn,n) = for 
k > 1, m, n > 0. Moreover, we assume that Wfc i(m, n) = if m or n is zero but not both, and 
Wfc i(m,n) = if m or n is negative. From (|2.10p it is easily seen that 

W k ,i(m,n) - W k ,i-i(m,n) = W k ,k-i(m -i,n — m) + W k ,k-i+i(m -i + l,n-m), (2.11) 

Thus Wk t i(m,n) can be defined by the recurrence relation (12. lip along with the initial values. 

Next we wish to find a recurrence relation of D k i(m,n). It can be verified that D kt i(m,n) 
has the initial values D k ^(0, 0) = 1 for k > i > 1 and D kt o(m,n) = for k > l,m,n > 0. 
Clearly, if exactly one of m and n is zero, then D k} i(m,n) = 0. If one of m and n is negative, 
then Dk t i(m,n) = 0. Hence Dj.j(m,n) has the same initial values as Wk,i(m,n). It remains to 
prove that 

D k ,i(m, n) - D jfcj j_ 1 (m, n) = D k:k _i(m -i,n-m)+ D fc)fc _ i+1 (m -i + l,n-m). (2.12) 

From the definition of D kt i(m, n), one sees that D kt i(m, n) — D k j_i(m, n) equals the number 
of overpartitions enumerated by D k i(m,n) such that the non-overlined part 1 appears exactly 

1 — 1 times. We shall divide the overpartitions enumerated by D k ^(m,n) — D k j_i(m,n) into 
two classes so that we can give a combinatorial interpretation of the right hand side of (|2.12p . 

Let Si be the set of overpartitions enumerated by D k ^(m,n) — D k i_i(m,n) that contain 
a part 1, and let 52 be the set of overpartitions enumerated by Dk t i(m,n) — D k ^i(m,n) that 
do not contain the part 1. We shall show that the number of overpartitions in Si equals 
D k ^ k _i(m — i,n — m) and the number of overpartitions in S2 equals D kjk _i + i(m — i + 1, n — m). 

Let A be an overpartition in Si. So A has i parts equal to 1 or 1. Removing these % parts, 
we obtain an overpartition that contains neither 1 nor 1. Subtracting 1 from each part of the 
resulting overpartition, we get an overpartition A'. More precisely, by subtracting 1 from r we 
mean to change r to r — 1. From the definition of D k ^{m,n), we find that the parts 1, 1 and 

2 occur at most k — 1 times. Notice that the number of occurrences of 1 and 1 in A equals 
i. Thus, 2 appear at most k — i — 1 times in A. So after the subtraction, the part 1 appears 
at most k — i — 1 times in A'. By the definition of D k ^(m,n), we deduce that the resulting 
overpartition A' is enumerated by D k)k _i(m — i,n — m). Moreover, it is readily seen that every 
overpartition enumerated by D ktk _i(m — i,n — m) can be constructed by the above procedure. 

For an overpartition A in S2, there are exactly i — 1 parts equal to 1 in A, so the part 2 
occurs at most k — i times in A. Removing the i — 1 parts 1 and subtracting 1 from each of 
the remaining parts, we get an overpartition A'. It can be seen that the part 1 appears k — i 
times in A'. By the definition of D k ^ k -i + i{m — i + 1, n — m), we find that A' is enumerated by 
D k ^ k _ i+ i(m — i + 1, n — m). Conversely, every overpartition enumerated by D ktk _ i+ i(m — i + 
1, n — m) can be constructed from an overpartition A in S2 . 

So we have proved relation (|2.12p . which implies that D k ^(m,n) = W k i(m, n) for all k > 
% > 1, and m, n > 0, since D k! i(m,n) and W k} i(m,n) have the same initial values. Thus the 
generating function of D ki (m,n) equals W kt i(x;q). This completes the proof. I 

We are ready to prove Theorem 11.41 Let us compute the generating function of D kj i (n) . 
Setting x = 1 in Theorem 12. 11 we obtain that 



00 
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In view of Jacobi's triple product identity, we find that 

D k A n )l = 

n>0 



,r~;<r~joo(-g)oo 



(ff)c 



(2.13) 



which implies that j(re) = Dk i{n). This completes the proof of Theorem 11,41 

3 The Gordon marking of an overpartition 

In this section, we introduce the notion of the Gordon marking of an overpartition and give an 
outline of the proof of the generating function formula for Dk t i(m, n) as stated in Theorem 1 1.71 
To compute the generating function of D^^m, n), we divide the set enumerated by Dki(m,n) 
into two classes C/^.j(m,n) and /^(m, n). Let Fki(m,n) be the number of overpartitions in 
Uk ; i(m,n). By two simple bijections we can express the generating function of Dk t i(m,n) by 
the generating function of i^j(m, re). We shall give the generating function of i^j(m, n) in 
Theorem 13.31 As will be seen, we need three bijections to prove Theorem 13.31 which will be 
presented in Sections 4-6. 

Notice that identity (|1.4j) of Andrews [2] is a generalization of the Rogers- Ramanuj an iden- 
tity. It is natural to ask whether there is an overpartition analogue of (jl.4p . The answer is 
given in Theorem 11.81 To this end, we shall give a combinatorial treatment of the generating 
function of Dki(jn,n) by introducing the notion of Gordon marking representations of over- 
partitions. Observe that the generating function of Dk^(m,n) stated in Theorem 11.71 is in the 
form of the left hand side of (jl.4j) . Thus Theorem 11.81 can be deduced from Theorem 11.71 and 
Theorem 11.41 

Kur§ung6z [12] introduced the notion of the Gordon marking of an ordinary partition and 
gave a combinatorial interpretation of identity (j 1 . 5 1) . A Gordon marking of an ordinary partition 
A is an assignment of positive integers (marks) to parts of A such that any two equal parts, as 
well as any two nearly equal parts j and j + 1 are assigned different marks, and the marks are 
as small as possible assuming that the marks are assigned to the parts in increasing order. For 
example, the Gordon marking of 



A = (1,1,2,3,4,4,5,5,6,6,8,9) 



can be expressed as follows 



2 4 6 
1 4 6 9 

13 5 8 



(3.1) 



where the marks are listed outside the brackets, that is, the parts at the bottom are marked 
with 1, and the parts immediately next to the bottom line are marked by 2, and so on. The 
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Gordon marking of a partition can be considered as a way to represent a partition. For this 
reason, the diagram (|3.ip is called the Gordon marking representation of a partition. 

We shall introduce the Gordon marking of an overpartition. In fact, the three bijections 
in the proof of Theorem 1 1 . 71 are constructed based on Gordon markings of overpartitions. The 
Gordon marking of an overpartition can be defined as follows. It is clear that this notion is an 
extension of the Gordon marking of an ordinary partition. 

Definition 3.1 The Gordon marking of an overpartition A is an assignment of positive integers 
(marks) to parts of A. We assign the marks to parts in the following order 

T < 1< 2 < 2 < • • • (3.2) 



such that the marks are as small as possible subject to the following conditions. If j + 1 is not 
a part of X, then all the parts j, j, and j + 1 are assigned different integers. If A contains an 
overlined part j + I, then the smallest mark assigned to a part j or j can be used as the mark 
of j + 1 or j + 1. 

For example, given an overpartition 

A = (16,13,12,12,11,10,8,8,8,7,6,6,5,5,4,2,2,1). 

The Gordon marking of A is 

(T 1 ,2 2 ,2 3j 4i, 52,53,61,63,73,81,82,83,101,112,121,123,132,161), 

where the subscripts are the marks. The Gordon marking of A can also be illustrated as 



A 



2 5 7 8 12 

2 5 6 8 11 13 

T 4 6 8 TO 12 16 



3 

2 , (3.3) 
1 



where the parts in the third row are marked by 1, the parts in the second row are marked by 
2, and the parts in the first row are marked by 3. 

It is not hard to see that the Gordon marking of any overpartition is unique. To compute 
the generating function of D ki i(m, n), let T ki i(m, n) denote the set of overpartitions enumerated 
by Df. i(m, n). We further classify T k $(m, n) by considering whether the smallest part of an 
overpartition is overlined element. Keep in mind that the parts of an overpartition are ordered 
by (|3.2p . Let [/^(m, n) denote the set of overpartitions in T^^m, n) for which the smallest part 
is overlined, and let I k j(m,n) denote the set of overpartitions in T k ,i(m,n) with non-overlined 
smallest part. Thus we have 

T k ,i{m, n) = U kji (m, n) U I k ,i(m, n). (3.4) 
Let Fk,i(m,n) = \Uk,i(m,n)\ and Gk,i{m,n) = \I kt i(m,n)\. Then we have 

D k) i(m, n) = Fk,i(m, n) + G kii (m, n). (3.5) 
Below is a relation between Fk } i(m,n) and G k j(m,n). 
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Lemma 3.2 For 2 < i < k, we have 

F fc) j_i(m, n) = G kji (m, n). (3.6) 

For i = l, we have 

G k>1 (m,n) = F kjk (m,n - m). (3.7) 

Proof. For i > 2, there is a simple bijection between U kj i_i(m,n) and I k i(m,n). For an 
overpartition A £ £/fcj_i(m, n), we change the smallest part j of A to a non-overlined part j. 
Then we get an overpartition in I k ^{m, n). Conversely, we can change one of the smallest part j 
of an overpartition f3 6 I kt i(m, n) to an overlined part j to get an overpartition in Uk,i-i(m, n). 
Clearly, this map is a bijection. Hence (13.6D holds for i > 2. 

For i = 1, we shall show a bijection between I k \{m } n) and U k ^{m,n — m). Substracting 
one from each part of overpartition A in I kt i(m, n) and changing one of the smallest parts to an 
overlined part, we obtain an overpartition in U k k (m,n — m). Conversely, for an overpartition 
/U in Uk,k{ m , ti — m), we can switch the smallest part to a non-overlined part, and increase each 
part of [i by one (regardless of the overlines), so that we can get an overpartition in I kj i(m,n). 
So we arrive at (13. 7b . This completes the proof. I 



By the above lemma, the generating function of G kt i(m,n) can be obtained from the gen- 
erating function of F k ^(m,n). Moreover, from (|3.5p it follows that the generating function 
of D kt i(m,n) can be deduced from F k ^{m,n). The following theorem gives the generating 
function of F k ^(m, n). 

Theorem 3.3 For k > i > 1, 

oo 



n=0 



g (i^+l)i^ +A ,| + ... +J vg_ i+i v t+1+ ... +i v fc _ 1 ( _ g)jVi _ ixjVl+ ,., +iVfc _ ^ 
^>A2>~>;v fc -i>o (<?);v 1 -iv 2 ---(<zK_ 2 -jv fc _ 1 (gK_ 1 

To derive the generating function of F kt i(m,n), we shall further classify the set U k j(m,n). 
Let A^ denote the partition that consists of all r-marked parts of A. Let N r be the number 
of r-marked parts (i.e. the number of parts in A^'-*), and let n r = N r — iV r _i for any positive 
integer r. Notice that for any overpartition A enumerated by D k ^{m,n), the parts j, j and 
j + 1 occur at most k — 1 times in A. It follows that the marks of A do not exceed k — 1. 
So we are led to consider the parameters Ni,..., N k _\ and ni, . . . , n/%_i as the summation 
indices when we compute the generating function of F k ^{m,n). It also can be seen that 
N\ > iV~2 > ••• > N k -i > and ni,ri2, ■ ■ ■ ,n k ^i > 0. The detailed proof of Theorem 13.31 will 
be given in the next four sections. 



-i 



4 The first bijection for the proof of Theorem 11.7 

In this section, we classify the set U kt i(m, n) according to the parameters Ni, . . . , N k _i, and we 
give the first bijection for the proof of Theorem 1 1.71 Let Xa=i = m i an d let U N 1 ,N 2 ,...,N k _ 1 -,i{n) 
denote the set of overpartitions in U k ^{m,n) that have N r r-marked parts for 1 < r < k — 1. 
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Let PN 1 ,N2,...,N k _ 1 ;i(n) denote the set of overpartitions in UN 1 ,N2,---,N k _ 1 ;i{ n ) f° r which all the 
1-marked parts are overlined. Set 

U Nl ,N 2 ,...,N k _ v ,i = IJ ^Afi,Af 2 ,...,A r fc _i;i(«)> ( 4 -l) 
n>0 

fWi,JV 2 ,...,JV fc _ i; i = (J PN 1 ,N 2 ,...,N k _ 1 ;i( n )- (4.2) 

n>0 

More precisely, we shall give a bijection for the following relation. 
Theorem 4.1 For k>i>l, we have 

£ = £ x'WgW, (4.3) 

where l(X) denotes the number of parts of X. 

Before we present the bijection for the above relation, we introduce a reduction operation 
based on the Gordon markings, which transforms an overpartition in UM 1 ,N2,--;N k _ 1 \i{n) con- 
taining at least one non-overlined part with mark 1 to an overpartition in UN 1 ,N2,...,N k _r,i(. n ~ -0- 
This reduction operation preserves the number of r-marked parts for r = 1,2, . . . ,k — 1. Since 
we shall give another reduction operation in the next section, we call the reduction operation 
described below the first reduction operation. 

The First Reduction Operation. Let A = (Ai, . . . , A m ) be an overpartition of n containing 
at least one non-overlined part with mark 1. Assume that Aj is the rightmost non-overlined 
part with mark 1. To be more precisely, for a part Xj, we write Xj = aj to indicate that Xj is 
an overline part and write Xj = aj to indicate that Aj is a non-overline part. Moreover, we say 
that aj is the underlying part of Aj. We consider two cases. 

Case 1. There is a non-overlined part aj + 1 of A but there is no overlined 1-marked part 
aj + 1. First, we change the part Aj to a 1-mark part aj. Then we choose the part aj + 1 
with the smallest mark, say r, and replace this r-marked part aj + 1 with a r-marked part aj. 
Since in A r is the smallest mark of the parts aj + 1 and the 1-marked aj is non-overlined, by 
the definition of the Gordon marking of an overpartition, we deduce that either r is still the 
smallest mark of the parts with underlying part aj — 1 or there are no parts with underlying 
part aj — 1. In either case, we may place the new r-marked part aj in a position with mark r. 

If there is a 1-marked overlined part to the right of the aj, we switch it to a non-overlined 
part and we can see that the rightmost 1-marked nonoverlined part of the resulting overpartition 
is right to Aj . If there are no 1-marked parts larger than aj , we shall do nothing and in this 
case we can notice that the number of 1-marked overlined parts in the resulting overpartition 
is one more than it in A. In either case, we denote the resulting overpartition by jjl. Clearly, 
(i is an overpartition of n — 1. Moreover, it can be seen that fi contains the same number of 
r-marked parts as A, for 1 < r < k — 1. 

Case 2. Either an overlined part aj + 1 is a 1-marked part of A or there are no parts with 
underlying part aj + 1. In either case, we may change the part Aj to a 1-marked overlined part 

a j ~ L 

If there are 1-marked parts larger than aj, then they are all overlined parts because of the 
choice of Aj. In this case we switch the overlined 1-marked part next to Aj to a non-overlined 
part. Let fj, denote the resulting overpartition. It is easily seen that in this case the rightmost 
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non-overlined part in fi is right to the part Xj and fi has the same number of 1-marked overlined 
parts and the same number of 1-marked nonover lined parts as A. 

It remains to consider the case when there are no 1-marked parts larger than a,j. In this 
case, no operation is needed and we set \i to be the overpartition obtained in the previous step. 
It is clear that \x has one more 1-marked overlined parts and one less 1-marked non-overlined 
parts than A. 

In either case, one can deduce that ji is an overpartition of n — 1 with the same number of 
r-marked parts as A, for 1 < r < k — 1. 

For example, let A be an overpartition in ^7^,5;! (135) as given below 



2 
2 



5 7 
5 6 
4 6 



12 

11 13 
TO 12 15 



The part 12 with mark 1 is the Xj as in the description of the reduction operation, since it is 
the rightmost non-overlined part with mark 1. Notice that 13 is not a 1-marked part of A, but 
13 is a 2-marked part. By the operation in Case 1, we change the 1-marked part 12 to a part 
12, then we change the 2-marked part 13 to 12 and place it in a position with mark 2. Then 
we switch 15 to 15. After the reduction operation by choose Xj to be 1-marked 12, we get an 
overpartition \x in C/7,6,5;i (134) 



1 



5 7 
5 6 
4 6 



10 



12 

11 12 
12 



15 



Let us apply the reduction operation to above overpartition /j. The part 15 is the rightmost 
non-overlined part with mark 1 in \i and there are no parts greater than 15. So we need to 
apply the operation in Case 2. By changing 15 to 14, we obtain an overpartition in £/7,6,5 ; i(133) 



2 


5 


7 8 


12 




3 


2 


5 


6 8 


11 12 




2 


T 


4 


6 8 


To T2 


14 


1 



Indeed, the above reduction operation is reversible. This implies that there is a bijection 
for the relation in Theorem 4.1. We shall give the dilation operation as the inverse of the 
reduction operation, and we shall call it the first dilation operation. In fact, there are two 
types of dilation operations depending on the choice of the position where the operation will 
take place. 

The First Dilation Operation. Let A = (Ai, . . . , X m ) be an overpartition in UN lt N2,...,N k _ 1 -i(n). 
For a part Xj, we use dj to denote the underlying part of Xj. 

We proceed to determine the part A-,- which tells where the dilation operation will take 
place. There are two types of the dilation operation. If there are no 1-marked parts next to the 
rightmost overlined part Xj, then we may choose Xj and we shall say that the operation is of 
type A. If there is at least one overlined part such that the next 1-marked part is non-overlined, 
then we choose the rightmost one to be A-,-. For this choice, we say that the dilation operation is 
of type B. It should be mentioned that it is possible that we can apply two types of operations 
to an overpartition. For each overpartition in UN lt N 2 ,...,N k _ 1 ;i(n), we can a PPly a t least one of 
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the two types of the dilation operation. As will be seen, in the proof of Theorem 4.1 we need 
to consider how to apply the two types of the dilation operation. 

Case 1: There are two parts of the same mark with underlying parts aj and ou — 1, we denote 
this same mark by r. It should be noticed that there are no 1-marked parts with underlying 
part dj + 1 because of the choice of Xj. We change Aj to a non-overlined part aj and replace 
the r-marked part aj by an r-marked part ou + 1. 

If there are 1-marked parts with underlying parts greater than aj , we consider the leftmost 
one, which must be non-overlined, and we change this non-overlined part to an 1-marked 
overlined part. Denote the resulting overpartition by \i. Clearly, the rightmost 1-marked 
overlined part to the left of a non-overlined part in \x must be to the left of Aj in A. Moreover, 
\x has the same number of 1-marked overlined parts and the same number of 1-marked non- 
overlined parts as A. 

We now turn to the case when there are no 1-marked parts with underlying parts greater 
than aj. In this case no operation is required and we denote the overpartition obtained so far 
by ji. Notice that \x has one less 1-marked overlined parts and one more 1-marked non-overlined 
parts than A. 

In either case, one can deduce that \i is an overpartition in U^ l! N 2 ,...,N k _ 1 ;i(n + 1) with the 
same number of r-marked parts as A, for 1 < r < k — 1. 

Case 2: There are no two parts with underlying parts a,- and aj — 1 that have the same mark. 
We see that there is no 1-marked part with underlying part aj + 1 because of the choice of 
Xj. We change Aj to a non-overlined part aj with mark 1. We denote by r the largest mark 
of the parts equal to aj, and replace the r-marked non-overlined part a,- with an r-marked 
non-overlined part aj + 1. Since r is the largest mark of the parts equal to a,- and a,- + 1 is not 
a 1-marked part of A, we see that aj + 1 cannot be a part with a mark not exceeding r. So we 
may place the new part equal to aj + 1 in a position of mark r. 

If there is a 1-marked non-overlined part next to Xj , we switch this non-overlined part to an 
overlined part. Let /i denote the resulting overpartition. It is easily seen that in this case \x has 
the same number of 1-marked overlined parts and the same number of 1-marked non-overlined 
parts as A. 

We still need to consider the case when there are no parts next to Xj, In this case, we just 
denote the resulting overpartition by \i. Clearly, \x has one more 1-marked non-overlined parts 
and one less 1-marked overlined parts than A. 

In either case, we see that \x is an overpartition in Ujf 1 ,Nn,...Jfk-ii'i( n + -0 with the same 
number of r-marked parts as A, for 1 < r < k — 1. 

It is easily checked that the first reduction operation is the inverse of the first dilation 
operation. More precisely, we have the following property. 

Theorem 4.2 The dilation operation of Type A is the inverse of the reduction operation which 
increases the number of overlined parts in X, whereas the dilation operation of Type B is the 
inverse of the reduction operation which preserves the number of overlined parts in X. 

We are now ready to present the proof of Theorem 14.11 
Proof of Theorem \4-l\ Based on the reduction operation, we shall establish a bijection cp 
between UN 1 ,N 2 ,...,N k „ 1 -,i and PN 1 ,N 2 ,...,N k ^ 1 ;i X D^ 1 , where denotes the set of ordinary 
partitions with distinct parts such that each part is less than N\. Let A be an overpartition in 
UN 1 ,N 2 ,...,N k _ 1 -,i- We shall give a procedure to construct <p(X), which is a pair (a,f3), where a is 
an overpartition in PNi,N 2 ,...,N k _ 1 ;i and /3 is a partition in D^- 
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Step 1. Set a = A, f3 = <fr and t = 1. If there are no non-overlined 1-marked parts in a, go to 
Step 3; Otherwise, go to Step 2. 

Step 2. If the largest 1-marked part of a is overlined, then apply the first reduction operation 
on a. If there are still non-overlined 1-marked parts in a, then set t to t + 1 and repeat this 
step; Otherwise, go to Step 3. 

If the largest 1-marked part of a is non-overlined, then add t to f3 as a new part and 
apply the first reduction operation on a. Reset t to 1 and repeat this step if there are still 
non-overlined 1-marked parts in a; Otherwise, go to Step 3. 
Step 3. Set tp(\) = (a,P). 

Evidently, a is an overpartition in PN 1 ,N 2 ,...,N k _ 1 ;i and |A| = \a\ + |/3|. It remains to prove 
that the parts of (3 are less than JVi. Let 

Aj 1 < \*2 < ■ ■ ■ < )S Ni 

denote the 1-marked parts of A. Moreover, suppose that there are s non-overlined 1-marked 
parts of A, which are denoted by 

a£> <*£><■■■< a?- 

Examining Step 2 of the above procedure, we see that after applying the operation in Step 
2 to the rightmost non-overlined part such that it is the largest 1-marked part of a, the 
number of non-overlined part decreases by one. So we find that for each non-overlined 1- 
marked part A,- , we can iterate Step 2 Ni — it + 1 times in order to decrease the number of 
non-overlined parts by one and add Ni — it + 1 to /3 as a new part. Hence we deduce that 
P = (iVi — i\ + 1, Ni — %% + 1, ■ ■ ■ , iVi — i s + 1). Recall that the smallest 1-marked part of 
an overpartition in C/jVi N 2 ... JVjt_i -i is always overlined. It follows that Ni — it + 1 < N±, for 
1 < t < s. So (3 is a partition in D^ 1 . 

Next we give a brief description of the inverse of ip. The detailed proof is omitted because 
it is a straightforward verification. 

Let a be an overpartition in PN 1 ,N 2 ,...N k ;i and (3 = (Pi, fa,"- be a partition with 
distinct parts and Pi < Ni — 1. We shall give a procedure to construct (/? _1 (a,/3), which is an 
overpatition A in U N ll N 2 ,—Nk;i- 

Step 1. Set A = a. Let s be the number of parts in p. 

Step 2. For t from 1 to s, apply the dilation operation of type A to A. Then the dilation 
operation of type B will be applied Pt — 1 times to A. Now we get an overpartion A in 
UN 1 ,N 2 ,...N k -,i- It can be checked that Ajjj o, . . . , ^tv^_« are the non-overlined 1-marked parts 
of A'. 

To prove that ip~ 1 (f(X)) = A, we need the fact that the first reduction operation and the 
first dilation operation are inverses of each other. This completes the proof. I 

To demonstrate the above bijection we give an example. Let A be the overpartition as given 
in (j3.3|) . that is, 



2 5 7 8 12 

2 5 6 8 11 13 

4 6 8 TO 12 16 



13 



First we set a = A, (3 = <j) and t = 1. Notice that the greatest 1-marked part of a is 
non-overlined. So we let (3 = (1) and set t = 1. Applying the first reduction operation, we have 



a 



5 7 
5 6 
4 6 



10 



12 

11 13 
12 



15 



Since the greatest non-overlined 1-marked part is 12 which is not the greatest 1-marked part, 
we apply the first reduction operation on a and let t = 2. Then we get 



a 



1 



5 7 
5 6 
4 6 



12 

11 12 
TO 12 



15 



Now the rightmost non-overlined 1-marked part is 15 and it is the greatest 1-marked part. So 
we apply the reduction operation and let /3 = (2, 1). Now we should reset t = 1. Then we get 





2 


5 


7 8 


12 




3 


a = 


2 


5 


6 8 


11 12 




2 




T 


4 


6 8 


10 12 


14 


1 



In order to get an overpartition with no non-overlined 1-marked parts, we still need to apply 
the reduction operation 6 times. The details are omitted. Finally, we obtain 



1 



5 6 
4 6 
4 6 7 



12 

10 12 

TO TT T3 



(4.4) 



and f3 = (6,3,1). Thus we have constructed a pair (ft, /3), where a is an overpartition such 
that all 1-marked parts overlined, (3 is partition in D-j. Moreover, we have |A| = |ft| + 



5 The second bijection for the proof of Theorem 11.71 

In this section, we introduce a class of overpartitions in PN 1 ,N 2 ,...,N k _ 1 -,i, which will be denoted 
by QN 1 .N 2 ,...,N k _ 1 ;i- We aim to relate the generating function of PjVi,jV 2 ,...,iVfc_i;i to that of 
QN 1 ,N 2 ,...,N k _ 1 -,i- To define the set QN l! N 2 ,...,N k _ 1 -,i, we observe that for any A € PN 1 ,N 2 ,...,N k _ 1 -,i(n) 
and for any 1 < t < n, we have 

/t(A) + /t(A) + / t+ i(A)<fc-l, (5.1) 

where /t(A) denotes the number of occurrences of t in A. We define the set QN 1 ,N 2 ,...,N k _ 1 ;i as 
the set of overparitions A in PN 1 ,N 2 ,...,N k _ 1 ;i for which the equality holds in (|5.ip . namely, 

f t (\) + f- t (X) + f t+1 (X) = k-l (5.2) 

for any positive integer t which is smaller than the greatest {k — l)-marked part. It should be 
mentioned that Bressoud [6] obtained a generalization of the Rogers- Ramanuj an identities 
by considering ordinary partitions A that satisfy the equality in (|5.2p . namely, 

/ t (A) + / t+1 (A) = fc-l. (5.3) 
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Set 

QjVi,iV2,...,JVfc_i;i = U QNi,N 2 ,...,Nk-i;i( n )- 
n>0 

The following theorem establishes a relation between the generating function of Pjvi iVa,... JVt_i 
and the generating function of QN 1 ,N 2 ,...,N k _ 1 ;i- 

Theorem 5.1 For iVi > iV 2 > • • • > N k -i > 0, we have 

£ a K«) 5 H = ^_ ^ x '(7) g l7l (5 . 4) 

To prove the above theorem, we shall give a bijection based on a reduction operation 
and a dilation operation which are called the second reduction and the second dilation. The 
second reduction transforms an overpartition a in Pjs[ 1> N 2 ,...,Nk-i;i( n ) \QNi,N 2 ,...,N k -y,i{ n ) to an 
overpartition in PN 1 ,N 2 ,...,N k _ 1 ;i(n — 1). More precisely, this operation requires the choice of a 
(k — l)-marked part a.j whose underlying part is t satisfying one of the following two conditions 

1. There are no parts with underlying part t — 1; 

2. There is a part with underlying part t — 1 and 

/t- 2 («) + fe(a) + /t-i(a) <k-l. (5.5) 

By the definitions of PN 1 ,N 2 ,...,N k _ 1 :ii n ) an d QN 1 ,N 2 ,...,N k _ 1 ;i(n — 1), it is not difficult to see 
that for any a in PjVx,jV2,...,JV k _i;i(w) \ QNi,N 2 ,...,N k _ 1 ;i( n )i there exists a (A; — l)-marked part ay 
satisfying one of the above conditions. 
The Second Reduction Operat ion. Let ql — (c^ij • • • 3 

) be an overpartition in PNi,N 2 ,...,N k - 
QN 1 ,N 2 ,...,N k _ 1 -,i(n). Let ctj be a (/c — l)-marked part with underlying part t satisfying one of 
the above conditions. 

If ctj satisfies Condition 1, that is, there are no parts with underlying part t — 1, then 
there is an over lined part t since t is the underlying part of ctj. We replace t with a 1-marked 
overlined part t — 1. 

If ay satisfies Condition 2, write (15.51) as 

fc-i 

J>t-2(a (,) ) + fj^(a^) + / t -i(««)) < - 1, (5.6) 
j=i 

where is the overpartition consisting of the /-marked parts of a. So we can find the smallest 
mark r > 2 such that t is a part of mark r and 

r 

+ f^ [l) ) + /t-i(« (0 )) < r. (5.7) 

i=i 

Replace the r-marked part t with an r-marked part t — 1. 

It can be seen that in either case we obtain the Gordon marking representation of an 
overpartition in PN 1 ,N 2 ,...,N k ^ 1 ;i(n — !)• 
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For example, let a be an overpartition in P7 i 6 i 5 ; i(126) as given below 



a 



2 4 6 8 12 
2 4 6 8 10 12 
T 4 6 7 TO TT 13 



Choosing ay to be the 3-marked part 4, we see that the 1-marked part 4 satisfies Condition 1. 
Then we can replace 4 with a 1-marked 3 to transform a to an overpartition in i- > 7 j e ) 5 ; i(125): 



2 4 6 8 12 
2 4 6 8 10 12 
T 3 6 7 TO TT T3 



For the above overpartition, choosing the same ay as before, we see that the 3-marked part 
4 satisfies Condition 2. We further apply the reduction in this case. Clearly, 2 is the smallest 
mark satisfying Condition (|5.7p . So we can replace the 2-marked part 4 with a 2-marked part 
3 to form an overpartition in P7 j 6 i 5 ; i(124): 



2 4 
2 3 
T 3 



6 
6 

6 7 



8 



10 

To TT 



12 
12 



13 



The second dilation transforms an overpartition a in Pn Xj n 2 ... ,N k -i;i{ n ) to an overpartition 

in Pm-i /Vi Ni- , An — 1) \ QN 1 ,N 2 ,...,N k _ 1 ;i(n — !)• To be more specific, the operation starts with 

l)-marked part ctj subject to one of the following conditions: 



Ni,N 2 ,...,N k _i;i 
a choice of a {k - 



1. The underlying part t of a,- satisfies 



ft(a) + fj(a) + f t+ i(a) < k - 1; 



(5.8) 



2. The underlying part t of aj satisfies that 

f t {a) + f- t {a) + f t+l (a) = k-l. (5.9) 

Moreover, we have 

f t+1 (a) + f m (a) + f t+2 (a) < k - 1. (5.10) 

It is easily seen that relation (|5.10p holds for the largest (k — l)-marked part ctj of a with 
underlying part t. This implies there exists at least one (k — l)-marked part ctj satisfying one 
of the above two conditions. Our goal is to find a part of a with underlying part t — 1 or t and 
we shall increase this underlying part by one. 

The Second Dilation Operation. Let a = (a\, . . . , ot m ) be an overpartition in PN 1 ,N 2 ,...,N k _ 1 ;i(n) ■ 
Let ctj be a {k — l)-marked part with underlying part t for which one of the above two conditions 
holds. 

We first consider the case when Condition 1 holds. Since t is the underlying part of ctj 
and ft{ot) < k — 1, we deduce that there exists a part with underlying part t — 1. So we may 
assume that r is the largest mark of a part with underlying part t — 1. If r = 1, we replace 
the 1-marked overlined part t — 1 with an 1-marked overlined part t. If r > 1, we replace this 
r-marked non-overline part t — 1 with an r-marked part t. 
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We now consider the case when Condition 2 holds. In this case, we observe that there is 
no k — 1-marked part with underlying part t + 1. Moreover, if f|5. 10|) holds for k = 2, then we 
replace atj with a 1-marked part t + 1. If (|5.1Up holds for k > 2, then we replace ay with a 
(k — l)-marked part t + 1. 

In either case, we obtain the Gordon marking representation of an overpartition in fjVi ... JV fe _ 
Qa^A^,...,^-!;^)- 

It can be checked that the second reduction operation is the inverse of the second dilation 
operation. We are now ready to give a bijective proof of Theorem 5.1. 

Proof of Theorem \5.1\ Using the reduction operation, we shall establish a bijection tp between 
PN 1 ,N 2 ,...,N k _ 1 ;i and QN 1 ,N2,...,N k _ 1 ;i x ^Af fe _ 15 where RN k _ x denotes the set of ordinary partitions 
with at most N^-i parts. Let a be an overpartition in PN 1 ,N 2 ,...,N k _ 1 ;i- Assume that 

(fc-i) ^ (fc-i) ^ ^ (fc-i) 

are the (k — l)-marked parts of a. 

Let us describe the procedure to construct ip(a) by successively applying the second re- 
duction operation. Keep in mind that ip(a) is a pair (7,<5), where 7 is an overpartition in 
QN 1 ,N 2 ,...,N k _ 1 -,i and 5 is a partition in R.N k _ 1 such that \a\ = I7I + |<5|. 

As discussed before, there always exists a {k — l)-marked part ay which satisfies either 
Condition 1 or Condition 2 in the second reduction operation. We choose the smallest (k — 1)- 
marked part which satisfies either Condition 1 or Condition 2. Assume that it is the Z-tli (k— 1)- 

(k—l) 

marked part of a, denoted a t . Notice that after applying reduction operation by choosing 

aj to be Q| ^ , the (I + l)-th (k — l)-marked part ckm^ ^ remains unchanged and it satisfies the 
Condition 1 or Condition 2. So can continue to apply the reduction operation by choosing ay 

to be ctjjli ■ Moreover, we can iterate this process with respect to the following (fc— l)-marked 

(k—l) (k—l) (k— 11 

parts a.\ ,cti +1 ,...,a N ^ to get an overpartition in QN 1 ,N 2 ,...,N k _ 1 -,i- Meanwhile, during 
the above process we obtain an ordinary partition with at most A^-i parts. 

We now give a detailed description of the bijection tj) which consists of the following steps. 
Step 1. Set 5 = 4* and t = 0. We choose the smallest (k — l)-marked part ^ which satisfies 
either Condition 1 or Condition 2. If I = 1 and the number of parts with underlying part 1 is 
less than i, go to Step 2; Otherwise, set v = I and go to Step 3. 

Step 2. Recall that by the definition of PNi,N 2 ,...,N k _ 1 ;i, i is the maximum number of occurrences 

of 1 and 1 in a. There are two cases. If 1 < i < k — 1, we repeatedly apply the reduction 

(k—l) 

operation to a by choosing ay to be a^ until a becomes an overpartition containing an 
overlined part 1 and % — 1 non-overlined parts 1. If i = k, we repeatedly apply the reduction 
operation to a by choosing a,- to be ^ until a becomes an overpartition containing an 
overlined part 1 and k — 2 non-overlined parts 1. In either case, let t be the number of the 
reduction operations that have been applied, and add t to 5 as a new part. Set v = 2 and go 
to Step 3. 

Step 3. For each s from v to A r ^_ 1 , we repeatedly apply the second reduction operations by 
choosing the (k — l)-marked part a,- to be ai k ^ until ai k ^ satisfies neither Condition 1 nor 
Condition 2. After each reduction we reset the resulting overpartition back to a. Let t be the 
number of reductions that have been applied. Add t to 5 as a new part. 
Step 4. Let 7 = and set ip{a) = (7, 6). 

It can be seen that 7 is an overpartition in QN 1 ,N 2 ,...,N k _ 1 ;i- Meanwhile, there are N^-i — l+l 
parts in 5. This implies that 5 is a partition in R^f h . Moreover we have \a\ = I7I + \S\. An 
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example is given after the proof. 

Here is an outline of the inverse of ip. Let 7 be an overpartition in QN 1 ,N 2 ,...N k _ 1 ;i and 8 be 
a partition with m parts, where m < iVfc_i. Express the parts of 5 as 

Si > ■ ■ ■ > S m . 

The following is a procedure to construct ^ _1 (7, 5), which is an overpartition a in PN 1 ,N 2 ,...N k _ 1 -,i- 
Step 1. Let a = 7. 

Step 2. For i from 1 to m, apply the dilation operation St times by choosing ctj to be 7^ —t+v 
Step 3. Set ■0 _1 (7, <5) = a. 

It can be verified that the map ^ (7, * s indeed the inverse of ip. The details are omitted. 
So we have completed the proof of Theorem 15.11 I 

We conclude this section with an example to demonstrate the above bijection. For k = 4 
and i = 1, let a be an overpartition in P^ s,5;l (128) as given by (|4.4|) . namely, 



Q: 



5 6 
4 6 
4 6 7 



12 

10 12 

TO TT 13 



3 

2 . 
1 



(3) 

We apply the second reduction operation by choosing ctj to be the 3-marked part ct\ 
Then a is mapped to an overpartition containing a part 1 and no parts 1. Note that i 



Thus we cannot further apply the reduction by choosing ctj to be a\ 
and a is an overpartition in P7 6,5 ; i(127): 



(3) 



2. 
1. 

Then we get 5 = (1) 



a 



2 5 6 

2 4 6 

4 6 7 



12 

10 12 

TO TT T3 



Next we choose ctj to be a 2 



(3) 



Then we can apply reduction three times to change the 
3-marked part 5 to the 3-marked part 4, change the 1-marked part 4 to the 1-marked part 3, 

(3) 

and change the 2-marked part 4 to the 2-marked part 3. After that no longer satisfies 
Condition 1 or Condition 2. Then we add 3 to 5 as a new part to get 5 = (3, 1) and a becomes 
an overpartition in -P7,6,5;i (124): 



2 4 
2 3 
T 3 

.,(3) 



6 
6 

6 7 



10 
TO 



12 
12 



11 



13 



We continue to consider = 6 as a choice of ctj. We can apply reduction three times so 
that a becomes an overpartition in f7,6,5;l (121) as given below: 



2 4 5 
2 3 5 
T 3 5 



12 

10 12 

TO TT T3 



Then add 3 as a new part to 5 and get 5 = (3, 3, 1). 
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a 



For the remaining 3-marked parts 8 we can apply the reduction three times by choosing 
= 8. Finally, for the 3-marked part 12, we can apply the reduction seven times by choosing 



.j — 12. Thus we get 5 - 
Q 7>6 ,5;i(lll) as given by 



(7, 3, 3, 3, 1). In the mean time, a is mapped to an overpartition in 



2 4 5 7 
2 3 5 7 
T 3 5 6 



12 

IT 13 



6 The third bijection for the proof of Theorem 11.71 

In this section, we give the third bijection for the proof of Theorem 11.71 which is between 
QN 1 ,...,N k _ 1 ;i and QNi—l,...,Nk-i—l;i- By this correspondence, we can derive a recurrence relation 
on QN 1 ,....N k _ 1 -,i, which yields the generating function of QN 1 ....,N k _ 1 ;i as stated in the following 
theorem. 



W+lW +JV -| + ... +JV 2_ i+JV . +1+ ... +JVfc _ Nl+ ... +Nk _ 



Theorem 6.1 For k > 2 and 1 < i < k, we have 

In order to prove the above theorem by induction, we need the following bijection. 

Theorem 6.2 For Nj,_i > 0, there is a bijection between QNi,...,N k -i;i(. n ) an dQNi-i,...,N k -i-i;i(. n ~ 
Ni — 2N2 — • • • — 2iVfe_i + i — 1). In terms of generating functions, we have 

q \l\ = q N 1 +2N 2 +...+2N k _ 1 -i+l q h\. (6.2) 

7SQ]V 1 ,...,JV fc _ i; i 'J&QN 1 -l,...,N k _ 1 -l;i 

Proof. Assume that Nk-i > 0. We will give a bijection \ between QN 1 ,...,N k _ 1 ;i(n) with and 

QN 1 -i,...,N k . 1 -i;i{n-Ni-2N 2 2Nk-i+i— 1). Let 7 be an overpartition in QNi,...,N k -y,i{n). 

We proceed to construct x(t)) which is an overpartition fi in Qiv 1 -i,...,jv )fe _ 1 -i;i(w — A^i — 2N 2 — 
2iV fe _! + i - 1). 

The idea of this bijection goes as follows. For each 1-marked part jj with underlying part 
a,j, we shall allocate a part with underlying part a,- subject to certain conditions. Then we 
increase this part by 1. Furthermore, for each 1-marked part, we remove the smallest part of 
each row in the Gordon marking representation of the resulting overpartition, and subtract 2 
from the other parts. Here are the detailed description. 
Step 1. Let fj, = 7. 

Step 2. For i from N% to 1, let t be the underlying part of fS 1 . 

If there are two parts of the same mark but with distinct underlying parts t — 1 and t, 
we denote this mark by r. Then we change the r-marked part with underlying part t to an 
r-marked part with underlying part t + 1; 

Otherwise, we find the greatest mark r, such that there is an r-marked part with underlying 
part t. If r = 1, replace the 1-marked over lined part t of [i with an 1-marked part t + 1. If 
r > 1, replace the r-marked part t with an r-marked part t + 1. Clearly, the sum of the parts 
of n becomes n + N\. 
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Step 3. Delete fi^\ . . . , fx[ k ^ and subtract 2 from each part of /j,. 

From the definition of QN-i,...,N k _ 1 -i, the smallest part of each row is 1 or 2. Clearly, after 
Step 2 there are i — 1 parts equal to 1 and k — i parts equal to 2 in fx. So after Step 3 the sum 
of parts of fj, equals 



n + Ni-(i-l)-2(k-i)- 2(Aq + • • • + iY fe _i - (k - 1)) = n - JVi - 2N 2 



2iV fc _i + i-l. 



Step 4. Let %(A) = /x. 

It can be seen that after the above process we obtain the Gordon marking of an overpartition 
in QjVi-i,...,7V fe _i-i;i(« -N 1 -2N 2 2iV fe _i + i - 1). 

We now consider the inverse of %. Let /i G QN 1 -i,...,N k _ 1 -i;i(n). The following is a procedure 
to construct which is a partition 7 in Qjv 1 -i,...,jv fc _i-i;i(rc+-Wi+2iV2+. . .+2Nk-\ — 

Step 1. Let 7 = /i. 
Step 2. Increase each part of 7 by 2. 

Step 3. If i = 1, we add 1-marked part 2, a 2-marked part 2, . . ., and a (k — l)-marked part 
2 to 7 as new parts. If i > 2, we add a 1-marked part 1, . . ., an (i — l)-marked part 1, an 
i-marked part 2, . . ., and a (k — l)-marked part 2 to 7 as new parts. Now 7 contains Ni + 1 
parts with 1-marked. 

Step 4. For j from 1 to Ni + 1, let t be the underlying part of 7^. 

If t + 1 is a part of 7 or there are no parts with underlying part t + 1, then we replace the 
over lined 1-marked part t with a 1-marked part t — 1; 

If t + 1 is not a part of 7 but t + 1 is a part of 7, then we choose the smallest mark r of 
parts with underlying part i + and replace this r-marked part t + 1 with an r-marked part £. 
Step 5. Set x~V) = 7- 

It can be verified that after the above steps we get the Gordon marking of an overpartition 
in Q^-i^N^-vAn + N l + 2N 2 + + 2N k ^ + 

It is routine to check that the map x _1 is the inverse of x- I 

Here we give an example of the above bijection. Let 7 = 
(1,1,2,2,2,3,3,3,4,4,5,5,5,5,6,6,7,7,7,8,8,8,9,9,9,10, 10, IT, 11, 12, 12, Ti, 14, 15,17, 17, 17) 
in Qio,9,8,6,6;i(3H). Set /x = 7. Below is the Gordon marking representation of fi 



2 4 
2 4 5 
2 3 5 

13 5 

T 3 



6 8 10 12 
7 9 11 
7 9 11 

7 8 10 11 

5 6 8 9 IT 



15 



14 

13 14 



17 

17 
17 



(6.3) 



where the parts in boldface are those we should move to the right in Step 2. After Step 2, fi is 
changed to 

" 5 
4 

18 3 . 

2 
1 



2 




4 




6 


i 


] 


10 




12 








2 




4 




6 


7 


9 




11 










2 




4 


5 




7 


9 




11 






15 




2 


3 




5 




7 


9 


10 




12 


14 




17 




3 




5 




7 } 


5 


To 


IT 




Ti 


15 


17 



20 



Deleting the parts . . . , fJf' and subtracting 2 from the other parts of fj,, we get 



2 4 6 8 10 
2 4 5 7 9 

2 3 5 7 9 13 16 

1 3 5 7 8 10 12 15 

1 3 56 89 12 13 15 



(6.4) 



which is the Gordon marking representation of an overpartition in Qg 8 7 5,5-1 (254). It can be 
checked that the above process is reversible. 

The proof of Theorem \6.1\ We use induction on k. For k = 2 and i = 1, the generating function 
of Qat i; i is 

El X | (JVi+l)JVi 
q W = q 3 . 

For k = 2 and i = 2, the generating function of Qnv,2 is 



AeQjv i; 2 

So Theorem 16.11 holds for k = 2. Assume that it holds for k — 1, that is, 

W + DiV! +JV 2 + „, +jV 2_ 2+JV , +1+ „, +JVfc _ 



E 



AGQjv 1 ,...,JV fc _ 2 ;i 



(q) Nl -N 2 (q) N2 -N 3 ■ ■ ■ (q)N k _ 3 -N k ^ 



We proceed to show that it holds for QN 1 ,...,N k _ 1 ;i- 

If A^fc_x = 0, by the definitions of QN 1 ,...,N k _ 2 ,o-,i and PN 1 ,...,N k _ 2 ;i, we find that 

QN 1 ,...,N k _ 2 ,0;i = PN 1 ,...,N k _ 2 ;i- 

In view of Theorem 15. 1\ the generating function of QN 1 ,...,N k _ 2 fi-,i equals 

1 



E 



T |A| 



(JVl+ 9 1)JVl +jV| + -+jV 2 _ 2 +jV i+1 + -+V fc „ 



(?)iV fc _ 2 (9)^1-^2(9)^2-^3 • • • (?)iV fe _3-iV fc . 



^6Qjv 1 ,...,JV fc _ 2 ,0;i 

If A^fc-i > 0, applying Theorem 16.21 iVt._i times, we obtain that 

E * w 

AeQjv 1 ,...,jv fe _ 1 ;i 

_ ^i- JV >=-i+ 1 ) Ar fc-i +( 2V2-jV fc „ 1 +l)jV fc - 1 +---+(V fc _ 1 + l)jV fc _ 1 -jV fc _ 1 i+JV fc _ 1 



E 



9 



^QN 1 -N k _ 1 ,...,N k _ 2 -N k _ 1 ,0;i 

Combining (|6.5p and (16.6I) . we have for 1 < i < A; — 1 



E o |A| 

AeQ]v 1 ,...,jv fc _ 1 ;i 



(6.5) 



(6.6) 
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= q (2Nl ^- 1+1)JVfc - 1 +(2jV 2 -jV fc _ 1 +l)JV fc „ 1 +---+(jV fc -i + l)jV fc -i-jV fc -ii+jV fc --i 

£ «' A| 

^QN 1 -N k _ 1 ,...,N k _ 2 -N k _ 1 ,0;i 
(JVx + DiV! +JV | + ... +jV 2_ i+JV . +1+ ,.. +JVfc _ 1 

Since for any overpartition in Qni,... N h ^-i the smallest 1-marked part is overlined, the non- 
overlined 1 can occur at most k — 2 times. This implies that QNi,...,N k -i;k = QNi,...,N k -v,k-l- 
we have proved that identity (|6.ip holds for 1 < i < k, that is, Theorem 16.11 holds for k. This 
completes the proof. I 



7 Proof of Theorem 11.7 



In this section, we finish the proof of Theorem 11.71 Using the three bijections given in the 
previous sections, we can derive the generating function of Fk t i(m, n) as stated in Theorem 13.31 
Then we compute the generating function of Gk,i{m-,n) which leads to the generating function 
of Dk,i{m,n). We first give the proof of Theorem 13.31 

Proof of Theorem 13.31 By Theorems 14. 1| 15. 1\ and 16. 1\ we find that the generating function of 
Fk : i(m, n) equals 

oo 

Y J F k , i {m,n)x m q n 



n=0 



1-gM-i xNl+ ... +Nk _ \x\ 

^ («)jV, , ^ 

JVi>jV 2 >->jV fc _i>0 WiVfe -! AGQjv 1 ,... i ]v fc _ 1 ;i 



i 



as claimed. 



Given the relation between F kt i(m, n) and Gk,i{ni, n) as stated in Lemma [3.21 we can derive 
the generating function of Gk t i(rn,n). 

Theorem 7.1 For k > i > 1, 

oo 
n=0 

g i^ + ^ + ... +j vL 1+ ^ + ... +j v fc - 1( _ gki _ ixj v 1+ ... +j v fc _^ 

Proof. From relation (|3.6[) . we deduce that for 2 < i < k, 
£ G k 4m,n)x m q n 

m,n>0 
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m,n>0 



„ ^ + ^ + --- + ^_ 1+j v <+ --- + N fc _ 1( _ g)jVi _ ia; M + --- + ^- 1 ^ 

JVi>iV a >™>iV»_ 1 >0 (9)jVi-JV 2 •••(^)iV fc _ 2 -7V fc _ 1 (g)7V fc _ 1 



For i = l, from (j3.7j) it follows that 



2 G M (m,n)x"V= ^ F ktk (m,n)(xq) m q n . 

m,n>0 m,n>0 



Using the generating function of F kjk (rn, n), we obtain 
£ G M (m,n)*"V 

m,n>0 



(i^+l)^ , Ar2 , , Ar2 



^ , - + ^ + - + ^_ 1+ M + - + N fc - 1( _ g)M _ ia , j v 1+ - + N fc - 1 ^ 
JV 1 >iV a >^>iV fc _ 1 >0 faK-AT, • • • (?)w fc _ a -iV k _i(?)jV fc _i 



Observe that the above formulas (|7.2|) for i > 1 and (|7.3j) for 4 = 1 take the same form (I7.ip as 
in the theorem. This completes the proof. I 

We are now ready to finish the proof of Theorem 11.71 
Proof of Theorem \1.7\ By the generating functions of Gf. t i(m,n) and F k ^{m,n) and relation 
(13.51). we find that 



D Kl (m,n)x m q n 

F Ki {m,n)x m q n + £ G k>i (m,n)x m q n 



m,n>0 



m,n>0 m,n>0 



g ^>^ + iv| + ... + ^. 1+ ^ +1+ ... +j v fc - 1( _ gki _ i(1 + g jv <)a jv 1+ - + ;v 



This completes the proof of Theorem 11.71 
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